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Abstract 



Understanding the emergence of cooperation is a central issue in evolutionary game theory. The hardest setup for the attainment 
of cooperation in a population of individuals is the Public Goods game in which cooperative agents generate a common good at 
^ their own expenses, while defectors "free-ride" this good. Eventually this causes the exhaustion of the good, a situation which 
is bad for everybody. Previous results have shown that introducing reputation, allowing for volunteer participation, punishing 
<^ defectors, rewarding cooperators or structuring agents, c an enhance cooperation. Here we present a model which shows how the 
\^ introduction of rare, malicious agents — that we term jokers — performing just destructive actions on the other agents induce bursts 
I 'of cooperation. The appearance of jokers promotes a rock-paper-scissors dynamics, where jokers outbeat defectors and cooperators 

outperform jokers, which are subsequently invaded by defectors. Thus, paradoxically, the existence of destructive agents acting 

pH indiscriminately promotes cooperation. 



fCeywords: public goods, cooperation, destructive agents, cycles 



I 

O 

o 
o 

• ^ . In the recent Hollywood movie The Dark Knight (2008) the 
jj»^'comic character known as the Joker jeopardizes a whole society 
f~| spreading chaos and destruction with no aim of benefit at it. The 

situation is so critical that even the mob is willing to cooperate 
with honest people to stop this nonsensical catastrophe. This 
fiction provides a visual metaphor of how an event like this can 
force exploiters of society to collaborate temporarily to fight 
the common enemy. Society is an emergent structure resulting 
from the cooperation among its members, and exploiters need 
society to survive, even if they do not contribute to it. Thus they 
are specially sensitive to the destruction of society precisely be- 
cause, being selfish agents, society is their only source of sur- 
vival. The appearance of the Joker provides a strong incentive 
for cooperation. 

Beside situations like the one depicted by the Joker metaphor, 

• J— I the importance of the inclusion of malicious agents on the 
game is also illustrated in other scenarios. Here are a few ex- 
iamples. Temporary coalitions of rival parties are constantly 
formed whenever a common enemy arises, only to restore 
their old rivalry once this enemy has been wiped out. Dur- 
ing the Second World Wai- U.S.A. and U.S.S.R. were alHed 
in fighting Hitler, but they got engaged in the Cold War for 
decades after the danger of Nazism had been ruled out. It is 
also well known that strong affective links between humans 
are created when they face a common difficult situation. Bi- 
ology is another source of potential examples. For instance, 
it has been shown that the perception of an increase in the 
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risk of p redation can i nduce cooperative behavior in some bird 
species ( Krams et al. . 2OI0l) . Indeed, prey species frequently 
form groups to i ncrea s e the survival rate aga inst predator at- 
tacks ( lHamiltonlll971uKrebs & DaviesLll993h . In some cases, 
this has been proven to happen even in the absence of kinship 
amon g its members, as in the co llective defense of spiny lob- 
sters (ILavalli & Hermkindl EoOOl) . 



The existence of these temporary coalitions for defense 
against a common danger in rational and irrational agents 
alike calls for an evolutionary explanat ion. In this article we 



propo se a stylized evolutionary game ( Hofbauer & Sigmundl 



19981) aimed at studying theoretically this enhancement of co- 



operation driven by the emergence of purely destructive agents. 
The game does not try to model any specific situation, but it 
proposes an abstract setting in which the role of the indiscrimi- 
nate destructive action of these agents in enhancing cooperation 
is made clear. Our mo del is a modification of the standard Pub- 
lic Goods (PG) game dGroves & Ledvard 1977I) . the n-p layers 
version of Prisoner's Dilemma and a paradi gm of the risk 
of exploitation faced by cooperative behavior (.Hardinl 1968 ). 
It ha s been shown that se veral mechanisms involving reputa- 
tion ('Milinskiet al.','2005'), allowing for volunteer participation 
(Hauert et al., 2002ajb), punishing d efectors (Fehr & Gachten 



\\994. l2O()0h . rewa rding cooperators (ISigrnund et al.i 12001 1) 



structurin g agents ("Szab o & Hauerj, 2002 : IWakano et al' [ I2OO9I: 



or 



Hauert et al .. 2008), can enhance cooperation. Here, we present 
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a different mechanism for the enhancement of cooperation 
based on the existence of evil agents. The game involves n 
players who belong to one out of three different types: coopera- 
tors, who contribute to the public good at a cost for themselves; 
defectors, who free-ride the public good at no expense; and jok- 
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ers, who do not participate in the pubHc good — hence obtain 
no benefit whatsoever — and only inflict damage to the pubHc 
good. Groups are formed randomly, and each player's strat- 
egy is established before the group is selected. Hence, play- 
ers have no memory. Remarkably, the appearance of jokers 
promotes a rock-paper-scissors dynamics, where jokers outbeat 
defectors and cooperators outperform jokers, which are subse- 
quently invaded by d efectors. In contrast to previous models 
dHauert et al. ■ l2002allbl) . the cycles induced by jokers are limit 
cycles, i.e. attractors of the dynamics, and exist in the presence 
of mutations; these properties make them robust evolutionary 
outcomes. Therefore, paradoxically, the existence of destruc- 
tive agents acting indiscriminately promotes cooperation. 

The paper is organized as follows. Section 2 exposes the 
model and shows the existence of cycles. Section 3 analyzes 
the dynamics for infinite populations, and section 4 compares 
the joker model with other RPS dynamics. 



2. A Public Good game with jokers: existence of limit cycles 

The PG game works as usual: every cooperator yields a ben- 
efit = rc (r > 1) to be shared by cooperators and defectors 
alike, at a cost c for herself (this cost can be set to c = 1 with- 
out loss of generality: all other payoffs are given in units of 
c), and defectors produce no benefit at all but get their share 
of the public good. As for the new agents (jokers), every joker 
inflicts a damage -li < to be shared equally by all non-jokers 
and gets no benefit. In a given game Q < m < n denotes the 
number of cooperators, < j < n the number of jokers, and 
n — m - i > the number of defectors; S - n - j expresses 
the number of non-jokers. In this group, the payoff of a defec- 
tor will be Y\Y){m,j) - {rm - d j)/S, and that of a cooperator 
He - Ho - 1 . Then, in each group, defectors will always do 
better than cooperators. Jokers' payoff is always 0. 

A usual requirement of PG games is that r < n. Without 
this requirement the solution in which all n players are defec- 
tors is no longer a Nash equilibrium — hence the dilemma goes 
away. As shown later, the evolutionary dynamics for infinite 
populations yields the same constraint, i.e., if r < n the dy- 
namics asymptotically approaches the tragedy of the commons. 
However this is no longer true for finite populations, where 
the upper bound of r for which the tragedy of the commons 
takes place grows as M, the population size, decreases. In this 
case the tragedy of the commons arises whenever r < r^ax = 
n{M - \)I{M - n) (see Appendix A notice in passing that for 
a population of M - n individuals, the evolutionary dynamics 



yields a tragedy of the commons for every r > 1). 

An invasion analysis provides the clue as to why a rock- 
paper-scissors (RPS) cycle is to be expected when jokers inter- 
vene in the game. We shall assume that we have a population of 
M players of the same type and will consider putative mutations 
of one individual to any of the other two types. The mutation 
will thrive if the average payoff of the mutant after many inter- 
actions overcomes the average payoff of a non-mutant player. 
The result of this analysis (see [Appendix A| l is summarized in 
Fig.[T] which represents the three different patterns of invasion 
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Figure 1: Dynamics of invasions in a Public Goods game with jokers. The 

axes represent the gain factor r of the Public Goods game (i.e., the payoff 
each cooperator yields to the public good) and the "damage" d > that ev- 
ery joker inflicts on the public good. The tragedy of the commons occurs for 
I < r < r„,as = n{M — l)/(M - n) (see text), which includes the dilemmatic 
region I < r < n characteristic of PG games. Different colors are assigned to 
different invasion patterns: Light blue corresponds to a region where J invades 
both C and D (III); light green coiTesponds to a region where neither C nor J 
invades each other (there is bistability on the J-C line) but D invades C and 
is in turn invaded by J, so again everything ends up in J (II); finally, light yel- 
low corresponds to a region where D invades C, J invades D, but C invades J 
back, thus generating a rock-paper-scissors cycle (I). The latter behavior is the 
essence of the Joker effect. The equations of the straight lines separating the 
three regions are (from top to bottom) r = 1 + d(n — 1) and r = 1 + d/{M - 1). 
Notice that this scheme is vaHd for arbitrary n > I. Also, for fixed r, all three 
regions are crossed upon varying d, whereas vice versa is only true provided 
d < di = M/{M — n). The Joker effect does not occur if d > di. For large 
populations, M » I, the region for the rock-paper-scissors cycle simplifies to 
n > r > 1 + {n- l)d and d < 1. 



that can be observed within the region of interest 1 < r < rmax, 
d>0: 

I. Rock-paper-scissors cycle: It arises whenever r > 1 -i- 
d{n - 1). This condition expresses the fact that a single 
cooperator gets a positive payoff in spite of the damage 
inflicted by n - 1 jokers and therefore being a cooperator 
pays (jokers get no payoff whatsoever). 

II. Joker-cooperator bistability: If 1 h- d/(M - 1) < r < 
1 + (n - l)d neither jokers nor cooperators can invade 
each other. Nonetheless defectors always invade cooper- 
ators, and jokers always invade defectors, so eventually 
only jokers survive, either because they are initially a ma- 
jority or indirectly through the emergence of defectors. 

III. Joker invasion: If r < 1 -i-(i/(M- 1) jokers wifl invade any 
homogeneous population, so a homogeneous population 
of jokers is the only stable solution. Notice that this region 
disappears for large populations (M —> oo) because r > I. 

The RPS cycle C— »D— >J^C occurring in region I is the essence 
of the Joker effect. 
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3. Infinite populations 



We can gain further insig ht into this effect by s tudying a 
replicator-mutator dynamics (IMavnard Smithl 119821) . We as- 
sume a very large population in which the three types are 
present at time f in fractions x (cooperators), y (defectors), and 
z - I - X - z (jokers). Agents interact with the whole popu- 
lation by engaging in the above de scribed game within groups 
of n randomly chosen individuals (IHauert et al.l 120061) . Aver- 
age payoffs of a cooperator, a defector, and a joker are denoted 
Pc{x,z), Pd{x,z), and Pj(x,z), respectively. Assuming individ- 
uals of a given type mutate to any other type at a rate /i <«c 1, 
the replicator-mutator equations for this system will be 



X = x(Pc -P)+ nil - 3x), 
y^y(P^-P)+H{\-3y), 
z^ziP,-P)+ti{l-3z), 



(1) 



where P = xPq + yPo + zPs is the mean payoff of the popula- 
tion at a given time. Explicit expressions for Pq, Pd, and Pj can 
be obtained by averaging over all samples of groups of n play- 
ers extracted from a population containing Mx cooperators. My 
defectors, and Mz jokers, in the limit of very large populations 
(M —> oo); the derivation can be found in Appendix B Let us 
recall that the parameters of the game in the infinite population 
limit satisfy 1 < r < n and d > 0; the first condition enforces the 
public goods dilemma, and the second one implies that jokers 
beat defectors in the absence of cooperators, because defectors 
receive the damage inflicted by jokers thus obtaining a negative 
payoff. 

The stability analysis of the dynamical system ([T]l recov- 
ers the picture displayed in Fig. [T] (taking M — > oo). When 
r < 1 +{n- l)iithe system is in region II. The only stable equi- 
Ubrium is a population of only jokers and any trajectory of ([T]i 
is asymptotically attracted to it. Thus, in this region the destruc- 
tive power of jokers is high enough to wipe out the populations 
of both cooperators and defectors. But the most interesting sit- 
uation takes place when 



r > I + (n - l)d. 



(2) 



i.e., in region I. In the absence of mutations the dynamical sys- 
tem ([T]i has three saddle points at the corners of the simplex as 
well as an unstable mixed equilibrium (see [Appendix C| l. As 
a consequence, the attractor of the system is the heteroclinic 
orbit C ^ D ^ J — > C. The period is infinite because the 
system delays more and more around the saddle points. When 
mutations occur the corners of the simplex are no longer equi- 
libria, and one is left with the interior fixed point, which for 
small mutations is a repeller (see |Appendix C) . Since trajecto- 
ries are confined within the closed region of the simplex, they 
are attracted to a stable limit cycle for any r > 1 (a direct conse- 
quenc e of the Poincare-Bendixon theorem (ISimmons & Krantz , 
20061) 1 as shown in Fig.|2] 

The size of the cycle depends on the parameter values. It 
grows as d increases — i.e., when jokers play a more important 
role (Fig.O — and as the mutation rate decreases (Fig. 2)- For 
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Figure 2: The Joker effect in public goods games for large, well-mixed pop- 
ulations. The simplex describes tlie replicator-mutator dynamics, Eq.[T] for a 
population of cooperators, defectors and jokers with parameter values satisfy- 
ing n > r > I + din — 1), for which a rock-paper-scissor dynamics is expected 
(yellow region in Fig. When mutation rates are small, the only equilibrium 
is a repeller (white dot), and trajectories end up in a stable limit cycle (black 
line). Thus the presence of jokers induces periodically a burst of cooperators. 
Cooperators abound during short time spans, as shown by the small fraction of 
cooperators in the equilibrium point. Parameters: n = 5, r = 3, d = 0.4 and 
/i = 0.005. (Images generated u sing a modified version of the Dynamo Package 
iSandholm & Dokumacil , l2007h ). 




Figure 3: Replicator-mutator dynamics as a function of the damage d in- 
flicted by jokers. For a fixed mutation rate, the size of the cycles increases as 
the damage increases. Parameters: n = 5, r = 3 and p = 0.001. 
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Figure 4: Replicator-mutator dynamics as a function of the mutation rate 

(a) For very small mutation rates cycles approach the boundary of the simplex. 

(b) As yU increases, the cycle amplitude decreases and, above a critical value 
(typically, /j^ 0.01), cycles disappear in a Hopf bifurcation yielding a stable 
mixed equilibrium (c). Parameters: n = 5, r = 3 and d = 0.4. 
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both, large values of d [compatible with condition (O] and very 
small mutations, the cycle closely follows the boundaries of the 
simplex (see Fig.|4^). By increasing the mutation rate (typically 
over 0.01), cycles disappear in a Hopf bifurcation yielding a 
stable mixed equilibrium (Figs.|4j)-c). 

4. Discussion and conclusions 

This evolution has som e resemblance s with the effect of vol- 
unteering in a PG game (iHauert et all l2002a.b) . but the two 



games are fundamentally different. This can be told from the 
dynamic behavior of the system. In both cases, the existence 
of a third agent which does not participate in the game is the 
ultimate reason why cooperators periodically thrive through a 
Rock-Paper-Scissor dynamics. However, while the loners game 
leads to neutrally stable cycles around a center, trajectories in 
the Joker model are attracted by the heteroclinic cycle C-D- 
J-C. The difference is even more striking if mutations are in- 
cluded. Mutations replace the cycles in the loner model by 
a stable mixed equilibrium. In contrast, in the Joker model 
mutations substitute the heteroclinic orbit by a stable limit cy- 
cle, which undergoes a transition (Hopf bifurcation) to a stable 
mixed equilibrium above a threshold mutation rate. 

These two scenari os can be understood from th e analysis of 
general RPS games (IHofbauer & Sigmundi Il998h . There are 
three situations: (a) orbits are attracted towards an asymptot- 
ically stable mixed equilibrium (the case of the loners game 
with mutations), (b) orbits cycle around a neutrally stable mixed 
equilibrium (the case of the loners game without mutations), 
and (c) orbits go away from an unstable mixed equilibrium and 
approach the heteroclinic orbit defined by the border of the sim- 
plex (the case of the Joker game without mutations). If muta- 
tions are added to the latter type of RPS games, limit cycles 
and a Hopf bifurcat i on up on increasing the mutation rate are 
also found dMobiliallloiol) . Limit cycles are robust to pertur- 
bations and have a well defined amplitude irrespective of the 
initial fractions of players (as long as it is not at the border of 
the simplex). Therefore, they are true attractors of the dynam- 
ics, and can thus be regarded as a robust evolutionary outcome, 
in contrast to neutrally stable cycles. 

In contrast to loners, which do not participate in the game but 
receive a benefit outside of it, jokers do not receive any benefit 
at all and cause damage to players. Both loner and joker mod- 
els coincide — in the absence of mutations — when the damage 
inflicted by jokers and the benefit obtained by loners are both 
zero. In this case both become simply non-participants in the 
game, and the only effect they produce is a reduction in the ef- 
fective number of players in the game, which is not enough to 
induce an oscillatory dynamics (see Fig. |5]l. In other words, 
the appearance of the RPS cycle which periodically increases 
the population of cooperators in the presence of jokers can only 
happen, remarkably, provided d > Q, i.e., if jokers are truly 
destructive agents. 

In this letter we have shed light on a still unexplored aspect 
of evolutionary game theory (the presence of a destructive strat- 
egy) in the prototypical PG game. We have shown, both theoret- 
ically and by numerical simulations, that the addition of purely 
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Figure 5: Replicator-mutator dynamics for = 0. If jolcers are just passive 
agents cooperators go extinct, (a) /j = 0. The system ends up in a point of the 
line DJ with a majority of defectors, (b) p = 0.001. Mutation generates one 
single stable state made up mostly by defectors. Parameters: n = 5, r = 3 and 
d = 0. 



destructive agents (jokers) to a standard PG game has, paradox- 
ically, a positive effect on cooperation. Bursts of cooperators 
are induced through the appearance of a RPS cycle in which 
jokers beat defectors, who beat cooperators, who beat jokers in 
succession. The evolutionary dynamics provoked by the Joker, 
with periods of cooperation, defection and destruction of the 
PG, may help understand the appearance of cognitive abilities 
that allow individuals to foresee the destructive periods, pro- 
moting in advance the necessary cooperation to avoid them. 

We have proven this "Joker effect" to occur both in finite and 
infinite populations, discarding the possibility of its being an 
artificial size-depending phenomenon. Further research is re- 
quired to ascertain the scope of the constructive role of destruc- 
tion in general settings. This provides a new framework for the 
evolution of cooperation that may find important implications 
in social, biological, economical, and even philosophical con- 
texts, and that is worth exploring either with different variants 
of this game or with new, more specific games accounting for 
indiscriminate destruction. 
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Appendix A. Finite populations: invasion analysis 

We shall consider the situation in which in a homogeneous 
population of M individuals with the same strategy Y, one of 
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them mutates (changes) to a different type X. The new individ- 
ual will invade provided its average payoff after many interac- 
tions, fx, is larger than the average payoff of a Y individual, 
i.e., fx > ^'y- Average payoffs can be evaluated as follows. 
The population is made of one X player and M - 1 Y players. 
Thus, when playing the game, the X player will always interact 
with « - 1 Y players. Therefore 



nx(lX,(n-l)F). 



(A.l) 



On the other hand, the n - 1 opponents of a Y player can be 
of just two types: either all n - 1 are Y players, or n - 2 are 
Y players and one is the single X player. The latter situation 
occurs with probability (n - 1)/(M - 1). Therefore the average 
payoff of a Y player will be 



Py = nYCnF)-^!^— ^ + DyCIX, (n - 1)7)-" ^ 



. . (A.2) 

M- 1 M-\ 

Next we derive the invasion conditions for homogeneous popu- 
lations of three types of players. In this new scenario we must 
consider the six different situations arising form the pair inter- 
actions that can be formed: 



(A) 1D-H(M- 1)C. 



r n — \ 



Pn^r--. 



- ^ - (A.3) 
nM-l n 

The tragedy of the commons occurs when defectors over- 
come cooperators, i.e., f d > ^'c- This happens iff 

M- 1 

r < n . (A.4) 

M-n 

We will henceforth assume ( IA.4b to hold. This condition 
contains the dilemmatic region \ < r < n of PG games. In 
the limit M — » oo, the inequality ( IA.4l i reduces to r < « 
and both, the conditions for the dilemma and the tragedy 
of the commons coincide. 



(B) 1C + (M- 1)D. 



r r n - \ 

Pc = --1, P^^-—-. (A.5) 
n n M — I 



Because of ( IA.4b Pd > Pc, so C never invades D. 
(C) 1J + (M-1)C. 



Pc^r-l 



M-l 



Since Pj > Pc iff 



r < 1 + 



Pj = 0. (A.6) 



(A.7) 



M-l' 

then J invades C iff ( IA.7b holds. 
(D) 1C-H(M- 1)J. 

Pc = l)<i- 1, Pj = 0. (A.8) 

Since Pc > ^'j iff 

r>l+(n-l)d, (A.9) 
then C invades J iff iA.9i holds. 



(E) ID + (M - 1)J. 

PD^-(n-l)d, Pj = 0. (A. 10) 

As long as > we will have Pj > Pq, then D never 
invades J. 

(F) IJ + (M - 1)D. 



M-l 



P^ = 0. 



(A.ll) 



As long as (i > we will have Pj > Pd, then J always 
invades D. 

Figure [T] illustrates the different regions of interest in this 
game. The most interesting one is that in which there is a rock- 
paper-scissor rotation between C, D, and J, which corresponds 
to 

M-l r- 1 

(A. 12) 



M-l r- 1 

\<r<n— , 0<d< 



M-n 



n-l 



Appendix B. Infinite populations: average payoffs 

We evaluate here the average payoffs Px obtained by each 
strategy (/ =C, D, J) in this game when the population is very 
large. These functions will determine the dynamics of the 
population through the replicator equation. As before, sample 
groups of n individuals playing the game are randomly formed, 
and it is assumed that each player is sampled a large number of 
times before payoffs are compared in order to update strategies. 
The payoff for a given strategy is therefore proportional to the 
average payoff that a player using this strategy obtains playing 
against the whole population. This average payoff will depend 
only on the player's strategy and the composition of the popu- 
lation, described by a fraction x of cooperators, z of jokers and 
y - l-jc-zof defectors. Notice that Pj = for any com- 
position of the population, so only cooperators' and defectors' 
payoffs need to be calculated. 

Appendix B.l. Defectors 

The average payoff of a defector is 



rm — dj 



(B.l) 



where the symbol (• ■ ■ ) denotes an average over samples of «- 1 
opponents randomly selected from the population. The average 
(in/S) can be obtained as in (Hauert et al., 2002b,), yielding 



m\ X I ^ I - z" 



SI l-z\ n(l-z) 

Since j - n - S , the second term in Eq. (IB. Il l can be written as 
n{l/S ) - 1, where 

the factor in front of 1/S in the summation being the probabil- 
ity of having S - 1 non-jokers in a group of n - 1 randomly 
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chosen players. By using the identity a[lz\) = b[l^, the latter 
expression becomes 



1-z" 
nil-zY 



Joining the two averages one gets the average payoff of a de- 
fector, 



I - z\ n(l - z) 



1-z 



(B.2) 



the first term arising from the exploitation of cooperators and 
the second one being the damage inflicted by jokers. 

Appendix B.2. Cooperators 

The difference Pu - Pc can be written as 



(B.3) 



Pd-Pc^(1-j 



because in a group of 5 - 1 opponents switching from coop- 
eration to defection yields a payoff increment of 1 - r/S: the 
defector's payoff gets reduced by r/S because there is one co- 
operator less in the group, but adds 1 to her payoff because she 
does not pay the cost of cooperating (IHauert et al., ,2002b,). The 
average in the rh.s. of Eq. (IB. 3) just contains < 1/5 >, thus 
yielding 

r 1-z" 

Pd-Pc^I---, . (B.4) 

Finally, from Eqs. ( IB.2l i and ( IB. 4b one gets 



1 



+ 



r 1 



«(1 - z); n 1 - z 



(B.5) 



Appendix C. Infinite populations: proof of existence of 
limit cycles 

To complete the proof that the system ends up in a limit cy- 
cle it remains to show that the interior equilibrium of Eqs dTJ 
is a repeller, i.e., its two eigenvalues have positive real parts. 
The interior equilibrium and its stability can be evaluated in the 
limit of small mutation rates, the one we are interested in. In 
this case, one can neglect the dependence of fj. in the position of 
the fixed point. We are thus faced with the solution of the dy- 
namical system ([T]) without the mutation term. The calculation 
becomes simple for n - 2, and tractable for n > 3. The proofs 
are treated separately in the next subsections. 

Appendix C.l. Interior fixed point for n - 2 

The interior fixed point (xo,3'o,Zo) satisfies Pc - Pd - 0. 
According to Eq. IB .41 the first equality requires (1 -H zo)r = 2, 
yielding 



Since n - 2 > r > 1, one has < zo < 1, as it should. The 
second equality, - 0, produces 

xo = 2d — T— . 

Condition r > 1 + li from expression (|2) guarantees that < 
Xo < 1 and Q < yo - 1 - xq - zo < 1 • In order to analyze the 
stability of this equilibrium, we consider frequencies x and z as 
the independent variables of the two-dimensional system. To 
prove that the equilibrium is a repeller it suffices to show that 
the trace and determinant of the Jacobian matrix at the fixed 
point are both positive. For n - 2, equations ([T]i become 

1 2 

X — ——x(2dz — rz + 2 — r — 2x + rx), (C.l) 



z =z[(l -r)x + dz(l -z)]. 
The Jacobian matrix in the interior equilibrium is 



(C.2) 



d(2 - rf 



(2-r)(r-l) 



d{2 - r)(r^ + 4dr - M) 



d(2-r)(3r-4) 



(C.3) 



\ r r^ 

whose trace, T, and determinant, D, are 



2d(2-r)(r-l) 
T = — ^ > 0, 



d(r - 2)Hr^ + r(d - I) - 2d) 



D 



> 0. 



(C.4) 
(C.5) 



T is positive because n = 2>r>l.To prove that the determi- 
nant is positive, we should realize that the second bracket in its 
expression can be written as r(r - 1) - d(2 - r), which is larger 
than 2(r - 1)^ > because r > I + d. 

Appendix C.2. Interior fixed point for n > 3 

We use the same procedure as in the previous case. The frac- 
tion of jokers zo of the interior equilibrium arises from Pc = ^'d, 
namely Eq. ( IB.4l i. Once it is found, xq follows from Pd - 0, 
c.f. Eq. dOl i. 

Appendix C.2.1. Calculation of zq 
Zo is obtained as the solution to 



n 1 - z 



which is equivalent to 



n-l 



J]z''=«/r. 



(C.6) 



(C.7) 



i=0 



Zo 



The latter equation has exactly one solution, namely the cross- 
ing of the polynomial in the l.h.s of Eq. (IC.7l i with the constant 
n/r > 1. Since r > 1, this occurs at < zo < 1, consistent with 
the meaning of zo- There is no analytical solution to Eq. (IC.6I 1 



for arbitrary n. There exists, however, a simple analytical so- 
lution in the limit of large n, which is indeed an excellent ap- 
proximation for all n > 3. It can be obtained neglecting z" as 
compared to 1 in ( IC.6I 1. which leads to 



n 



(C.8) 



Since r < n, one has, of course, < zo < 1 ■ For consistence, 
2^ = (1 - I)" X e^'' <sc 1, which holds, say, for r > 3. Notice 
that if r <K « the equilibrium approaches allJ, so that cycles get 
very close to this state in this limit. 

Appendix C.2.2. Calculation of xq 

Let us impose Pu = 0. Introducing ( IC.6b into (IB. 2b one finds 



xo 



(C.9) 



Conditions d > 0, n > r > 1, and r > 1 + (n - l)d yield 
< Xo < 1 and < xq + zo < 1 , so that the three fractions are 
smaller than 1 . Substituting zo from expression (IC.8b into (|C.9b 
one finally obtains 



Xo 



■^('--)- 

■ - 1 \ n/ 



(C.IO) 



Appendix C.2.3. Stability of the interior equilibrium 

We need to determine the Jacobian matrix for the equilibrium 
(xq, Zo) given bv lC.9l and lC.8l The dynamical system ([T]i can be 
written as 



^ (. 
n(l -z)2^ 



r + n — rnxz — dnz'^^ + 2nxz 



1(1 -zV 

— nxz^ — 2nz + rx — rxz" + dnz^ — nx + rz" (C. 11) 
+ nz^ + rz- rz"^^ + rnxz^ + dnz"^^ - dnz'^), 
i: = - (-dz + rx + dz" - x)z. (C. 12) 

The first equation is very cumbersome. Fortunately, as akeady 
explained, in the limit of large n and if r > 3 one can ne- 
glect terms of order z" and above. Using expressions ( IC.Sb and 
jC.lOl ). the Jacobian matrix J can be written as 7 = Yd{n - r)/n, 
where 



Y = 



n 



r nr(r - I) + d(r - n)(r - r + n) 



r 

r- 1 



1)2 

2 



(C.13) 



(Notice that the factor d(n-r)/n > 0.) As the diagonal elements 
of this matrix are positive, the trace is positive. Also F,, < 
and, as we show next, Y^, > 0, therefore the determinant turns 
out to be positive, and the interior equilibrium is a repeller. To 
see that Y^~ > we must show that the numerator is positive. 
This can be shown by writing it as 



nr{r - 1) + d(r - n){r - r + n) > (r - I) 



2 (n - r)2 + nr 
n-1 



The first inequality follows from condition r - I > (n 



>0. 
l)d. 
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